On Axiomatizing Probabilistic Conditional Independencies in Bayesian Networks
نویسنده
چکیده
Several researchers have suggested that Bayesian networks (BNs) should be used to manage the inherent uncertainty in information retrieval. However, it has been argued that manually constructing a large BN is a difficult process. In this paper, we obtain the only minimal complete subset of the semi-graphoid axiomatization governing the independency information in a BN. This result may be useful in developing an automated BN construction procedure for information retrieval purposes.
منابع مشابه
On the implication problem for probabilistic conditional independency
The implication problem is to test whether a given set of independencies logically implies another independency. This problem is crucial in the design of a probabilistic reasoning system. We advocate that Bayesian networks are a generalization of standard relational databases. On the contrary, it has been suggested that Bayesian networks are different from the relational databases because the i...
متن کاملExploiting Contextual Independencies in Web Search and User Profiling
Several researchers have suggested that Bayesian networks be used in web search and user profiling. One advantage of this approach is that Bayesian networks are more general than the probabilistic models previously used in information retrieval. In practice, experimental results demonstrate the effectiveness the modern Bayesian network approach. On the other hand, since Bayesian networks are de...
متن کاملBayesian Networks for Variable Groups
Bayesian networks, and especially their structures, are powerful tools for representing conditional independencies and dependencies between random variables. In applications where related variables form a priori known groups, chosen to represent different “views” to or aspects of the same entities, one may be more interested in modeling dependencies between groups of variables rather than betwe...
متن کاملProbabilistic Conditional Independence under Schema Certainty and Uncertainty
Conditional independence provides an essential framework to deal with knowledge and uncertainty in Artificial Intelligence, and is fundamental in probability and multivariate statistics. Its associated implication problem is paramount for building Bayesian networks. Saturated conditional independencies form an important subclass of conditional independencies. Under schema certainty, the implica...
متن کاملA Method for Constructing the Dependency Structure of a Probabilistic Network
Probabilistic reasoning has become an accepted formulism for managing uncertainty in Artiicial Intelligence. The usual input to a probabilistic model is a Bayesian network containing both embedded and nonembed-ded conditional independence information. A Bayesian network comprises a qualitative and a quantitative component, namely a directed acyclic graph explicitly specifying the dependency str...
متن کامل